# 新建“mymoudle.py”Python模块，
# 在模块内创建名为“fibo”的函数实现使用递归函数完成斐波那契数列的计算，
# 要求用户在控制台输入数字，程序输出完整的数列。

def main():
    n=eval(input("输入项数\n"))
    # 函数1
    # fibo(n,0,1)
    #函数2
    for i in range(n):
        # print("---",i)
        print(fibo(i))

# 函数1
# def fibo(n,a,b):
#     if n <= 0:
#         pass
#     else:
#         print(a)
#         a,b = b,a+b
#         fibo(n-1,a,b)

#函数2
def fibo(i):
    if i <= 1:
        return i;
    return fibo(i-1)+fibo(i-2)

if __name__ == "__main__":
    main()
else:
    print("I am mymoudloe.py，let`s dance!")
    main()